A SEMI-INVERTIBLE OSELEDETS THEOREM WITH 
APPLICATIONS TO TRANSFER OPERATOR COCYCLES 



GARY FROYLAND, SIMON LLOYD, AND ANTHONY QUAS 

Abstract. Oseledets' celebrated Multiplicative Ergodic Theorem (MET) [V.L 
Oseledec, A multiplicative ergodic theorem. Characteristic Ljapunov, expo- 
nents of dynamical systems, Trudy Moskov. Mat. Obsc. 19 (1968), 179-210.] 
is concerned with the exponential growth rates of vectors under the action 
of a linear cocycle on R''. When the linear actions are invertible, the MET 
guarantees an almost-everywhere pointwise splitting of R"^ into subspaces of 
distinct exponential growth rates (called Lyapunov exponents). When the lin- 
ear actions are non-invertible, Oseledets' MET only yields the existence of a 
filtration of subspaces, the elements of which contain all vectors that grow 
no faster than exponential rates given by the Lyapunov exponents. The au- 
thors recently demonstrated [G. Froyland, S. Lloyd, and A. Quas, Coherent 
structures and exceptional spectrum for Perron- Frobenius cocycles, Ergodic 
Theory and Dynam. Systems (to appear).] that a splitting over M'' is guar- 
anteed without the invertibility assumption on the linear actions. Motivated 
by applications of the MET to cocycles of (non-invertible) transfer operators 
arising from random dynamical systems, we demonstrate the existence of an 
Oseledets splitting for cocycles of quasi-compact non-invcrtible linear opera- 
tors on Banach spaces. 



1. Introduction 

Oseledets- type ergodic theorems deal with dynamical systems cr : £7 — > where 
for each w € r2 there is an operator (or in the original Oseledets case a matrix) 
Cui acting on a linear space X. One then studies the properties of the operator 
= /3cr"-ia; °' ■ ■° ^uj, giving an w-dependent decomposition of X into subspaces 
with a hierarchy of expansion properties. 

Prior to the previous work of the current authors, [10], all of the Oseledets-type 
theorems in the literature split into two cases according to the hypotheses: the 
invertible and non-invertible cases. 

Invertible case: In this case the base dynamical system a is assumed to be 
invertible and the operators £^ are assumed to be invertible (or in some 
cases just injective). Integrability conditions may be imposed on 

The conclusion here is that the space X admits an invariant splitting 
El {oj) ® E2{uj) ® • • • , finite or countable, possibly with a 'remainder' in the 
infinite-dimensional case. Non-zero vectors in Ei(uj) expand exactly at rate 
A.. 

Non-invertible case: In the non-invertible case no assumptions are made 
about invertibility of the base nor about injectivity of the operators. The 
weaker conclusion here is that X admits an invariant filtration Vi (w) D 
V2{u)) D ■ ■ ■ such that vectors in Vi{uj) \ Vi^i{u!) expand at rate A^. 

1 



2 



GARY FROYLAND, SIMON LLOYD, AND ANTHONY QUAS 



The conclusion in the invertible case may be seen to be much stronger as one 
obtains an invariant family of complements to Vi+i (uj) in Vi (w) . These are in general 
finite-dimensional so that one 'sees the vectors responsible for Ai expansion'. This 
is of considerable importance in applications. 

Our principal contribution here is to focus on the semi-invertible case. Here 
assumptions are made about the invertibility of the base transformation, but there 
are no assumptions about invertibility or injectivity of the operators C^j- In spite of 
this we arc able to show that one can obtain an invariant splitting rather than the 
weaker invariant filtration, for the setting investigated by Thieullen |27j where the 
random compositions have some quasi-compactness properties. In |.10] we obtained 
an analagous result for the original Oseledets setting of matrices acting on M'*. 

1.1. Set-up. Let {fl,T,F) be a probability space and {X, || • ||) a Banach space. A 
random dynamical system is a tuple TZ = (17, P, a, X, £), where a is an invertible 
measure-preserving transformation of [Q, J-, P), called the base transformation, and 
£ : — >■ L{X,X) is a family of bounded linear maps of X, called the generator. 
We will later impose suitable measurability conditions on C. 

For notational convenience, we write C{uj) as C^. A random dynamical system 
defines a cocycle N x Q ^ L{X, X): 

(1) {n,Uj) Cj^^ := C„-n-l^ O ■ ■ ■ O Cau:0 Cu:. 

We define the Lyapunov exponent in direction v, \{uj,v), by 

(2) A(w,w) = limsup-log||/:£")w||, wef^, v^X. 

n— ^oo ri 

Lyapunov exponents have the following well-known properties. For all w G f7, 
u,v & X and a ^ Q: 

(i) X{io,Q) = -^- 

(ii) X{ui,av) = X{ui,v)] 

(iii) A(a;, u-\- v) < max{A(a;, u), \{uj, v)} with equality if A(w, u) ^ A(a;, v); 

(iv) \{iju!,C^v) = \{uj,v). 

We call the set A(a;) = {A(w, v) : v € X} the Lyapunov spectrum. For a G M, the 
set Va{i.^) := {f G AT : A(w,u) < a} is a linear subspace of A, £t^Va(w) C Vq((tw) 
and if a' < a, then Va'{uj) C Vq(w). For each w G fi, the quantity X{uj) is defined 

by 

(3) AH = limsup-log|l££")|l. 

n— >-oo ri 

Definition 1. Let TZ — (il, J^, P, cr. A, C) be a random dynamical system. 

• We say that TZ is quasi-compact if for almost every uj there is an a < A(w) 
such that Va{uj) is finite co-dimensional. Of particular interest is the infimal 
a with this property. We call this quantity a{uj). 

• For each isolated Lyapunov exponent r G A(ti;), let > be small enough 
that A{lu) n (r — er,r) = 0. If the codiniension d of Vr-e^i'^) in '^ri^) is 
finite, then we say r is a Lyapunov exponent of multiplicity d. 

• The Lyapunov exponents greater than a{uj) are said to be exceptional. 
As they are isolated, the exceptional Lyapunov exponents {Ai(cj)}^l"'' are 
either finite in number {p{ui) < oo) or else they are countably infinite 

— oo), accumulating only at a{uj). We shall always enumerate the 
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exceptional Lyapunov exponents in decreasing order Xi{lu) > A2(w) > • • • . 
The exceptional Lyapunov spectrum, EX(7?,)(cl') — {(Ai(a;), di{uj))}^^^\ con- 
sists of all exceptional Lyapunov exponents paired with their multiplicities. 

In the setting where P is ergodic and the generator C satisfies suitable measur- 
ability conditions, A(w) — A*, a{u}) = a* and the exceptional Lyapunov spectrum 
will be independent of cj P-a.e. 

If X is a finite dimensional space, then a{uj) — ~oo for each uj and so all 
Lyapunov exponents are exceptional. Since the sets Va(j-tj) are subspaces for each 
a G M, the number of Lyapunov exponents counted with multiplicity is bounded 
by the dimension of X, and so each is isolated and of finite multiplicity. 

We are interested in Banach space analogues of the multiplicative ergodic the- 
orem. In order to make sense of this it will be necessary to put a topology on 
suitable collections of subspaces of Banach spaces. The Grassmannian G{X) of a 
Banach space X is defined to be the set of complemented closed subspaces E of 
X (that is, those for which there is a second closed subspace F with the property 
that X — E (B F). Since every finite dimensional subspace of X is closed and 
complemented, the collection of c?-dimensional subspaces of X forms a subset of 
G{X), which we denote by Gd{X). Also, finite codimensional subspaces are nec- 
essarily complemented, so the collection of closed c-codimensional subspaces of X 
forms a subset of G{X), which we denote by respectively G'^{X). More details on 
the Grassmannian are given in Section [5] along with proofs of some basic theorems 
concerning Grassmannians that we shall need later. 

Definition 2. Consider a random dynamical system TZ — (fJ, P, a, X, C) with er- 
godic base, and suppose TZ is quasi-compact with exceptional spectrum {(A^, 
(where 1 < P < oo). A Lyapunov filtration for 7?. is a collection of maps (V^ : — > 
C/'^'(X))fLj^, such that for all a; in a full measure cr-invariant subset fi' C and for 
each i = 1, . . . ,p: 

(1) A = Vl(c^) D • • • D V,{iu) D y.+i(w); 

(2) Va(u}){u]) C nr=i ^ii'^) with equality if and only if p = cxj; 

(3) C^V,{iu) = V^{au)- 

(4) X{uj,v) = lim„^cx3(l/n)log||£L"''w|| = \i if and only if w G Vi{ijj)\Vi+i{ijj) , 
where we set V^+i(a;) := Va(uj){^) if P < oo. An Oseledets splitting for 7?. is a 
Lyapunov filtration {Vt : Vl ^ together with an additional collection of 
maps {Ei : — > ^rfi(A))^^-^ (with di = c^+i — q), called Oseledets subspaces, such 
that for all a; in a full measure cr-invariant subset <Z ^ and for each i — \, . . . ,p: 

(5) VM^E,{uj)®V^+i{iu)- 

(6) C^E,{uj) ^ E,{<juj)- 

(7) X{u,v) - lim„^oo(l/n)log||/:L"^t;|| = A, if v G E,{uj)\{Q}. 

We say a Lyapunov filtration is measurable if the maps \^ : — > G'^^ (A) are 
measurable with respect to the Borel cr-algebra on G{X) for each 1 <i <p, where 
the topology will be defined in the next section. We say an Oseledets splitting is 
measurable if, in addition, the maps : i7 — > Gdi (A) are measurable. 

1.2. Multiplicative Ergodic Theorems. The first result on the existence of Lya- 
punov filtrations and Oseledets splittings in the finite dimensional setting is the 
Multiplicative Ergodic Theorem of Oseledets. Throughout, we define log'^(a;) — 
max{0, logx}. 
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Theorem 3 (Oseledets [22]). Let TZ — (fi, J^, P, ct, R'', £) be a random dynami- 
cal system with ergodic base, and suppose that the generator C is measurable and 
J log^ W^uiW dP < +c». Then TZ admits a measurable Lyapunov filtration. 

Moreover, if the base is invertible, is invertihle a. e. and J log^ dP < 

+CXD, then TZ admits a measurable Oseledets splitting. 

This situation may be summarized by saying that Oseledets splittings can be 
found when the base is invertible and the linear actions in the cocycle are invertible 
with bounded inverses, whereas in the non-invertible linear action cases the theorem 
only guarantees a Lyapunov filtration. This situation persisted in all subsequent 
versions [24l [191 [H] and extensions of the Oseledets theorem, to our knowledge, 
until the result stated below by the current authors which obtained a Oseledets 
splitting in the semi-invertible case where the base is invertible but the operators 
themselves are not assumed to be invertible (or they are invertible but there is no 
bound on the logarithmic norms of their inverses). 

Theorem 4 (Froyland, Lloyd and Quas [TU]). LetTZ = {Vl,F,I',a,W\C) be a ran- 
dom dynamical system with an invertible ergodic base, and suppose C is measurable 
and J log"*" WC-ujW dP < +oo. Then TZ admits a measurable Oseledets splitting. 

Remark 5. It is natural to ask whether one can obtain an invariant splitting in 
the absence of invertibility of either the base or the operators. In section 13.31 we 
show that if the base is non-invertible then even in the case where the operators 
are invertible one cannot in general obtain an invariant splitting. 

The result of Oseledets has been extended by many authors. Of particular 
relevance to us are the result of Ruelle |23] dealing with the case where X is a 
Hilbert space and the result of Maiie [19] on random dynamical systems of compact 
operators in Banach spaces. This was subsequently extended to the quasi-compact 
case by Thieullen ^27^. ThieuUen's result will be stated precisely in Section[3l A key 
requirement for ThieuUen's extension is that the dependence of the operator on 
Lo is required to be P-continuous (the definition follows in Section [3|) and it is upon 
this that we build. It should be pointed out that this is a significant limitation as 
many natural random dynamical systems fail to satisfy this condition (e.g. if T^^ 
is a family of Lasota-Yorke maps, it is almost never the case that their Perron- 
Frobenius operators depend in a P-continuous way on w). A parallel approach was 
taken in the recent thesis of Lian [T7] where the measurability condition is relaxed 
to the weaker 'strongly measurable' condition (meaning that for each fixed x € X, 
the map w i— ^ Cu,x is measurable). The cost (which is again heavy from the point of 
view of applications) is that in order to obtain suitable measurability Lian imposes 
the condition that the Banach space X be separable. 

Our main theorem is related to ThieuUen's theorem in exactly the way that 
our theorem from [TU] is related to Oseledets' Theorem: it provides an Oseledets 
splitting for the category of a quasi-compact linear action in the semi-invertible case 
where the base is invertible without any invertibility assumptions on the operators. 
We include the statement here, but defer some relevant definitions to section [3l 

Main Theorem (Theorem II 7[) . Let Q be a Borel subset of a separable complete 
metric space, J- the Borel sigma-algebra and P a Borel probabilty. Let X be a 
Banach space and consider a random dynamical system TZ = (il, F, P, a, X, L) with 
base transformation a : ^ Vl an ergodic homeomorphism, and suppose that the 
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generator C : ^ L{X,X) is P-continuous and satisfies 

J iog+||/:<^||dp<+oo. 

If k{lu) < X{uj) (where k, is the "index of compactness" of C) for almost every uj, 
then TZ is quasi- compact and admits a unique P-continuous Oseledets splitting. 

1.3. Overview. An outline of tlie paper is as follows. In Section[2]we prove some 
basic results concerning Grassmanians. In Section |3] we describe the result of 
Thieullen [27; and introduce the key notions of P-continuity and index of com- 
pactness from that work. We then prove our main result. Section 2] describes two 
applications of our main result: Perron-Frobenius cocycles generated by random 
"Rychlik" maps (generalisations of Lasota-Yorke maps) , and transfer operator co- 
cycles generated by subshifts of finite type with random weight functions. 

2. The Grassmannian of a Banach Space 

Let X be a Banach space and suppose that E,F C X are subspaces forming a 
direct (algebraic) sum: that is, E + F ~ X and EOF — {0}. This decomposition 
specifies a linear map Prj?^^(e + f) = f with range F and kernel E, called the 
projection onto F along E. Conversely, any projection P : X ^ X (that is, a linear 
map satisfying — P) determines a decomposition X = ker(P) + ran(P), where 
ker(P) n ran(P) = {0}. 

Unlike in finite dimensions, not all projections in infinite-dimensional Banach 
spaces are continuous. A necessary (and sufficient) condition for a projection to be 
continuous is that it has a closed range. Since every continuous linear map has a 
closed kernel, it follows that every continuous projection determines a topological 
direct sum: a direct sum decomposition into complementary closed subspaces. We 
denote the topological direct sum of subspaces E,FcXhyE(BF. Conversely, it 
follows from the Closed Graph Theorem that ii E C X is a. closed subspace with a 
closed complementary subspace F C X, then Pr^^^^; is continuous. 

As mentioned before the Grassmannian of X, denoted G{X), is the collection 
of complemented closed subspaces of X. The set G{X) admits a Banach manifold 
structure as follows. Given Eq e G{X), fix any Fq e G{X) for which Eq (B Fq ^ X. 
We can use Fq to define a neighbourhood of Eo: we set Upg = {E £ G{X) : 
E (B Fq = X}. We then define an isomorphism (j)Eo,Fo from Upo to the Banach 
space L{Eo,F()) by (j)Eo,Fo{E) = Pi-Fo//e\Eo- The triples {Ufo,'Peo,Fo,L{Eo,F())} 
form an atlas for G{X) showing that near Eq, G{X) is locally modelled on L{Eo, Fq). 
The (Eq, Fo)-local norm on Ufq is defined by 

(4) \\E\\iEo.Fo) :-||PrFo//Bb„ll- 

We now prove some basic properties of the Grassmannian G{X). 

Lemma 6. Let X be a Banach space and let fl be a topological space. Suppose that 
for each uj G ft there are closed subspaces V{u!) and W{uj) whose topological direct 
sum is X. Suppose further that V^uj) and W{uj) depend continuously on uj. 

Let R{uj) = 'Pt:v{ui)//w(u:) the projection of X onto V{u:) along Wlto). Then the 
mapping uj h- > R{io) is continuous (with respect to the operator norm on L{X,X)). 

Proof. Let ujq G f2. Since V{(jj) and W{uj) are continuous families of subspaces, 
there exists a neighbourhood Ni of ujq such that for all u! G Ni, V{uj) © W{u!o) = X 
and y(wo) © W{uj) = X. 
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Since X = V{ljo)®W{ujo), both l|Prv(„o)//M/(a;o) II ^-nd ||Prvi/(„o)//y(„o) || arc finite. 
Let C be the greater of the two. 

Given any e > 0, since V{oj) and W{lo) are continuous there is a neighbourhood 
N2 of Wo contained in A''i such that for ui G N2 one has 

\\P'^w{uio)//v{uj)\v{ujo)\\ < and 

||Pry(ajo)//w(w)lw(wo)ll < 

Let X be in X. We now have x = PT:v{uj)//wicj)ix) + Pi'w(w)//y(w)(a^). Write the 
right side as Xi + X2- Now we spfit xi and X2 into parts lying in V{ujq) and 
W{loo) as xi = xii + X12 and X2 = X21 + X22 so that x = + X12 + X21 + 
X22 = {xii + X21) + {xi2 + X22)- We have Pry(„)//iv(„)(a;) = xi = xn + Xx2 and 
Prv(wo)//VK(wo)(2;) = 2^11 +X21 so that the difference is X12 - .X21. 

Rearranging we have X22 = X2 — X21 so that —X21 = P^viuo)//w{uj){x22) so that 
||a;2i|| < e||a;22||- Similarly ||a;i2|| < e||a;ii||. 

We have Hxn +a;2i|l = ||Pry(^„)//H^(„„)(x)|l < C7|lx|l so that |la;n|l < + 
||a;2i|| < C'Ikll + e||x22|| and similarly ||x22|| < C'||a;|| + e||a;ii||. Summing and 
rearranging we obtain ||a;ii|| + ||a;22|| < 2C/(1 — e)||a;||. Prom the previous equations 
wc obtain \\R{lu){x) - i?(a;o)(a;)|| < |la;i2|| + ||a;2i|l < 2Ce/(l - e)||a;||. Since e may 
be chosen arbitrarily small, this establishes continuity of i? at cjq- O 

Lemma 7. Let R: Q ^ L{X,X) and i?: f2 — >• G{X) be continuous. Then w 
\\R{^)\e{ui)\\ is continuous. 

Proof. Let e > and let loq e fi. Choose aS >0 such that S+2S\\R{ujo)\\/{1-S) < e 
and 2S\\R{u}o)\\ + S < e. 

Fix an Fq such that E{uio) (B Fq = X. Choose a neighbourhood N of ujq such 
that for ij e_N, E{uj) ® Fq = X, ||Pr^.„//£(^)U(..o)|| < S and \\R{lu) ~ i?(wo)|| < S. 

Let X S Be(ui), the closed unit ball of E{uj). Since E{ujo) S) Fq = X, x may be 
expressed uniquely as o + 6 with a € E{ujo) and b & Fq. We have a = x — b so 
that PTFo//E{co){a) = -b yielding |16|| < 5\\a\\. We have ||a|| < ||a;|| + ||&|| so that 
||a|| < 1/(1 -^). 

We now have 

\\Rii,)x\\ - WRiuom - S)a)\\ 

< \\RiLo)x - R{LOo)iil - S)a)\\ 

< \\Riuj)x - i?(wo)a;|| + ||i?(wo)(a; - (1 - 5)a)\\ 

<||i?(a;)-i?(a;o)||-|N| + ||i?M||-||6 + HI 
<5 + 25||i?(a;o)||/(l-5)<e. 

It follows that < ||i?(wo)U(a;o)|| + e- 

Conversely let x e BE{^a)- Wc have x = Ptp^,//e(uj)X + Pte{u,)//FoX, which we 
write as c + d. By assumption ||c|| < 5 so that \\d\\ < 1 + 6. We have 

\\RiuJo)x\\-\\R{Lu)d/{l + 6)\\ 

< \\Riujo)x-R{uj)d/{l + 6)\\ 

< \\R{u;o)x - R{uJo)d/il + 6)\\ + \\R{LJo)d/{l + S)- R{cj)d/{1 + S)\\ 

< \\R{uJo)\\ ■\\x-d + 6d/{l + S)\\ + \\R{uJo) - RHW ■ \\d/{l + 6)\\ 

< 26\\R{uo)\\ + S < e. 
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It follows that ||i?(a;o)|£;(^Q)|| < || + e, which establishes the required 

continuity. □ 

Lemma 8. Suppose that the map V : ^ Gi^) continuous and that there are 
elements Eq and Fq of the Grassmannian such that V{ujq) (B Eq (B Fq = X . Then 
there is a neighbourhood N of ujq such that on N , uj i— >■ V^lj) ® Fq is continuous. 

Proof. Since Eq © Fq is a topological complementary subspace of V{ujo), by conti- 
nuity there is a neighbourhood A^i of w such that for uj £ Ni, V{uj) (BEq®Fq = X. 
In particular we see that Eq is a topological complementary subspace to V{u)) © Fq 
for UJ G Ni. Let uji G Ni be fixed. We need to establish that for oj sufficiently 
close to LOi, \\Pt:eo//v(uj)(bFo\v{lji)®Fo\\ is small. We demonstrate this by writing the 
operator as the composition of three parts: two of them bounded and the third one 
small. 

Let e > 0. We note that T^rEo//v{ui)®Fo\Fo is zero so that we can rewrite 
PrEo//viu,)S)Fo\v{u>i)®Fo as PiEo//vicu)<sFo\v{iJi)°Prv(iui)//Fo- We further decompose 
PrBo//v(c^)eFo as PrEgf/Fo ° Pi"EoffiFo//y(a;) so that 

PT^Eo//ViLo)®Fo\v{uji)(BFo = P^^Eof/Fo °'P'CEo(SFo//V{u,)\v{lji) ° P'^Vicoi)// Fq ■ 

Since V{uJi) © Fq and Eq © Fq are topological direct sums it follows that C — 
\\'Prv{uji)//Fo\\ and C" = ||Pr£;g^j;-|.J| are finite. By continuity of V{u!) there is a 
neighbourhood N2 of cji on which \\PyEo(BFo//v{uj)\v{uji)\\ < e/{CC'). Multiplying 
the norms we sec that for uj € N2, \\P'^Eo//v(lu)bFo\\ < e as required. □ 

Lemma 9. Let the maps y : — > GdiX) and W : Q ^ Gd'{X) be continuous and 
suppose that V{u!) n W{uj) — {0} for each uj G fl. Then the map uj 1— > V{uj) © W{uj) 
is continuous. 

Proof. Fix ujQ G ft. Let Fq be a topological complement of V{ujo) © W{uJo) (this 
exists as all finite-dimensional subspaces have a topological complement) . In order 
to demonstrate continuity we need to show that PrFo^y(^)0i4/(tj) |y(tJo)0vy(^Q) has 
small norm. Since V{ujq)(BW{ujo) is a topological direct sum it is sufficient to show 
that P'rFg//v(Lj)®w(uj)\v(ujo) is of small norm with a similar result for the restriction 
to W(wo). We write 

PrFo//v{uj)(BW{uj)\viujo) = PrFo//VK(w) ° PrFoew(w)//v(w) |y(wo) ' 
We have from Lemmas [6] and [8] that uj i— > P'rFo(BW{uj)//v{uj) is continuous in 
a neighbourhood of ujq and from Lemma [7] that uj m- ||Pri?(,+i4'(w)/y(t.j)lv(wo)ll is 
continuous on this neighbourhood. Since ||PrFQ-|_vK(Lj)/y(w)|y(wo)ll = when uj — 
ujQ, it follows that this norm is arbitrarily small for w in a neighbourhood of ujq. 

It remains to show that |!PrFo/VK(Lj) I! remains bounded on a neighbourhood of 
ujQ. To see this we note from Lemma [6] that PrFa®viujo)//w{uj) is continuous on 
a neighbourhood of ujq and Pr^^^yj-^^^) is a bounded operator since Fq © V{ujo) 
is a topological direct sum. Composing these two operators gives the required 
result. □ 

Lemma 10. Let X be a Banach space, K a compact metrizable space and let 
E : K ^ Qd{X) be a continuous map. Let ¥ be a finite measure on K . Then there 
exists an open and dense measurable subset U of K with full P-measure and maps 
ei, . . . , Cd '. K ^ X with ei\U continuous, i = 1, . . . , d such that for each uj G U , 
ei{uj), . . . ,ed{uj) is a basis for E(uj). 
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Furthermore, the basis can be chosen so that for each to ^ U and all a G 



< 



1=1 



< AVd\\a\\ 



Proof. Given ujq e K, there exists Fi^^ e G'^iX) such that E{ll>o) © F^„ = X. 
By continuity of E{uj), there exists an open neighourhood U^jq of wo such that 



E{lo) © F^ 



X for aU uj G Uujo- By a theorem of F. John (see [5l Chapter 4 



Theorem 15] for example), there exists a basis vi, . . . ,Vd for -E(wo) satisfying 



(5) 



2||a||2 < 



< 2vQ\\a\ 



for all a e R"*, where ||a||2 = (X^iLi )^^^ is the Euclidean norm on M"*. Define 
e"° : Uuio — >■ X for each z = 1, . . . ,d, by setting e"''(w) = Pr£;(^)^j;-^^i;i. Notice that 
these vectors depend continuously on uj by Lemma [S) Replacing U^^ by a smaller 
neighbourhood of uto if necessary, we may assume that for all cj G C/^jq and a e M'*, 



ll«l|2< 



< 4%/rf||a||2. 



It follows that the vectors are linearly independent and hence form a basis for E{uj). 

We have that {Ui^ : w e K} is an open cover of K. Let p be a metric on K 
compatible with the topology and let 5 > be the Lebesgue number of the cover: 
that is, for every < r < ^ and w G K, there exists lu' G il such that Br{uj), the 
open ball of radius r centred at w, is contained in C/^/. Fix < tq < 5 and consider 
the open cover {Brgiuj) : lo S K} of K. By compactness, we have a finite subcover 
{Brg{oJi) : « = 1, . . . , fc}. For each i — 1, . . . ,k, the collection {dBr{uJi) : r^ < r < 6} 
is an uncountable family of pairwise disjoint sets (contained in the sphere of radius 
r about uji), and so there exists r S (ro, 5) such that F{dBr{uJi)) = for each i. 

We have that {Bi := Br{uJi) : i = 1, . . . , fc} is a cover of K by open sets whose 
boundaries have zero P-measure. These sets have the additional property that for 
each i — 1, . . . , fc, there exists G K such that Bi C ^7^^ Set Di = Bi\ Uj<i Bj 
and let U — IJJL]^ int(Z?i). Since K\U C lJi=i ^^ij U is an open dense set of full 



P-measure and {Di : i — 1, . 
for u G Dj, for each i — 1, . 
properties. 



. , fc} is a partition of K. Setting ei(cij) = ej^(cij) 
, d and j — 1 , . . . , fc gives maps with the required 

□ 



3. OSELEDETS SPLITTING 

ThieuUen |27) in his work on multiplicative ergodic theorems for operators in- 
troduced a framework on which this paper will be based. A key notion introduced 
in that paper is P-continuity. 

Definition 11. For a topological space ft, equipped with a Borel probability P, a 
mapping / from to a topological space Y is said to be P-continuous if il can be 
expressed as a countable union of Borel sets such that the restriction of / to each 
is continuous. 

Remark 12. As noted in [27], if fl is homeomorphic to a Borel subset of a separable 
complete metric space, then a function / : 57 — > F is P-continuous if and only if 
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there exists a sequence {Kn)n>o of pairwise disjoint compact subsets oi X such that 
/^(Un>o ^ ^ ^^'^ restriction f\K„ is continuous for each n > 0. 

We shall call a Lyapunov filtration or Oseledets splitting P-continuous if all of 
the exponents and all maps into the Grassmannian are P-continuous (with respect 
to the topology defined in Section [2] in the case of maps into the Grassmannian) . 

Remark 13. If P is a Radon measure on f2 (that is, locally finite and tight) and Y is 
a metric space, then a map / : — >■ K is P-continuous if and only if it is measurable 
(see [9]). In particular, this is the case in the 'Polish noise' setting (see, for example, 
[TSm), where 17 is a separable topological space with a complete metric, is the 
Borel sigma-algebra and P is any Borel probability. 

Consider a random dynamical system TZ = {n,J^,P,a,X,£). If a is invertible 
with a measurable inverse, we say TZ has an invertible base. If 11 is a Borel subset of 
a complete separable metric space, is the Borel sigma-algebra and a is continuous 
(or a homeomorphism) , we say TZ has a continuous (or homeomorphic) base. 

Suppose TZ is a random dynamical system with a homeomorphic base. Provided 
oj 1—^ is P-continuous we see that w i— ^ is P-continuous and hence T- 

measurable. Wc shall assume throughout that / log"*" dP(a;) < oo. Since 
log II £1;"' II is a subadditive sequence of functions it follows from the subadditive 
ergodic theorem that for almost every w, ^ log ||>CL"''|| is convergent and hence the 
quantity A(a;) defined in Q may be re-expressed as 

A(c.)= hm (1/n) log II £(7)11. 

n— ^00 

The boundedness of / log+ \\C^\\ dP(w) ensures that X{lu) is finite P-almost every- 
where. 

Proposition 14. For each lu G ^, we have sup A(w) = A(cl>). 

Proof. Clearly sup A(a;) < \{oj), so we show that supA(a;) > \{oj). Fix cj G 17, let 
r > sup^gx A(a;,^;). Set = {v € X : ||/:ir^i;|| < iVe"^Vr^ e N}. The set An is 
closed, and by the choice of r, we have Utvsn = X for each w € 17. Thus by the 
Baire Category Theorem, there exists an containing an interior point u. Let 
5 > be small enough that Bs{u) C Am- For any v € Bs{Q) and n > 0, we have 
II^L'^'i'll < \\c\^\v - u)\\ + ||£L"^u||. So ||£L")|| < (2Af/^)e"^ and hence X{u) < r. 
Since r is an arbitrary quantity greater than A(a;), the result follows. □ 

We concentrate on the setting in which a is ergodic. The function A(a;) is then 
constant along orbits, and thus essentially constant. We denote by A* e M the 
constant satisfying A(a;) = A* for almost every w e 17. 

A second key concept introduced by Thieullen is that of the index of compactness 
of a random composition of operators. For a bounded operator A, ||^||ic is defined 
to be the infimal r such that A(Bx) may be covered by a finite number of r-balls, 
where Bx is the unit ball in X. We have ||ylyl'||ic < ||yl||ic|| A'||ic for any bounded 
linear operators on AT. One can check that |||yl||ic— ||A'||ic| < ||j4 — ^'|| so that ||^||ic 
is a continuous function of the operator. In particular for each n, a; i~>- ||£"||ic is P- 
continuous and hence J-"-measurable. By sub-additivity we have (l/7i) log ||£i7^||ic 
is convergent. 
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Definition 15. The limit k{uj) :— lim„_j.oo(l/n-)log||£cJ ||ic is called the index of 
compactness of the random composition of operators. 

Since k(uj) is cr-invariant it is equal almost everywhere to a constant which we 
cah K*. 

Theorem 16 (Thieullen [27]). Let TZ — (il, J^, P, cr, X, £) be a random dynamical 
system with an ergodic continuous base, and suppose lo C^} is V-continuous, and 
that /log+ \\£ i^W dp < +CX}. If K* < A*, then TZ is quasi- compact, with ct{uj) — k* 
a. e., and admits a f- continuous Lyapunov filtration. 

Moreover, if the base is invertible and L^j is infective a. e., then TZ admits a 
¥-continuous Oseledets splitting. 

Our main result in this article is the extension of Thieullen's theorem to show 
that one obtains an Oseledets splitting in Thieullen's setting without making the 
assumption of invertibility of the Ci^ . 

Theorem 17. Let be a Borel subset of a separable complete metric space, T 
the Borel sigma-algebra and P a Borel probabilty. Let X be a Banach space and 
consider a random dynamical system TZ = {Q, J-,V, a, X, C) with base transfor- 
mation (7 : Q ^ CI an ergodic homeomorphism, and suppose that the generator 
£ : — > L{X,X) is V-continuous and satisfies 



If K* < X* for almost every uj, then TZ is quasi-compact and admits a unique P- 
continuous Oseledets splitting. 

The proof of this theorem (which makes extensive use of Theorem I16p is given 
in the next two subsections, in which existence and uniqueness of the Oseledets 
splitting, respectively, are proved. 

3.1. Existence of an Oseledets splitting. Consider a random dynamical sys- 
tem TZ — {fl, J-,V, a, X, C) with an ergodic homcomorphic base. Suppose C is 
P-continuous and / log+ ||£„|| dP < +oo. Let EX(7^) = {i\i,di)}^^-^ be the excep- 
tional Lyapunov spectrum of TZ, and (V^ : — > the Lyapunov filtration. 

Following Thieullen, we construct an extension Banach space X, and a new 
generator £ : — L{X, X) whose cocycle retains all the dynamical information of 
the original system but has the advantage that is injective. 

The extended random dynamical system TZ = {fl,T,F,a,X,£) is defined as 



for a positive sequence (an)^o decaying to zero. We endow X with the norm 
II'DII^ = sup„ ||fn||ji: where v = (wrj^o- Every is injective on X. In Thieullen's 
article sufficient conditions on the speed of decay of the sequence are given to 
ensure that the indices of compactness of TZ and TZ are equal {k* = k*) and that 
A* = A*. In fact we check in Subsection 13.41 that this holds for any sequence (q!„) 
of positive numbers tending to 0. 

Provided k* < A*, we may apply the invertible form of Thieullen's Theorem 
to TZ to obtain the cr-invariant subset fl' C il, P(ri') = 1, P-continuous Lyapunov 




follows: 



X = {(i'n),T=o ■ ^ ^1 sup„||'i;„|j < oo} , 

Cu{vo,vi,V2, • . ■) = {C^vq, aovo, aiVi,a2V2, . . .), 
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filtration {V, : ^ ^°°(^))Li and Oseledets subspaces {Ei : n ^ ^oo(^))Li. 
We denote by X{uj,v) :~ lim„^oo log the Lyapunov exponents for 7?,. 

Let TT : X ^ X denote the (continuous) mapping onto the zeroth coordinate. 
We have Con = ttoC. Thieullen proves that for ah uj G ^l' and v G X, A(w, tt{v)) = 
X{uj,v), and that TZ and TZ have the same expectional exponents. He then defines 
Vi{uj) — Tr{Vi{uj)) and proves that the (V^ : — > form a Lyapunov 

filtration for the one-sided system. 

For each 1 < z < p, we define Ei{uj) — TrEi{uj). As the linear image of a 
finite dimensional space, Ei{uj) is a closed subspace. We now demonstrate that 
(Ei : n — 7> is the splitting we seek. 

Claim 18. The maps {Ei : Q — > ^(^))fLi form a ^-continuous Oseledets splitting 
forn= {n,T,¥,a,X,C)- 

Proof. IjCt V G Vi+i{u!) n Ei{u!). Then w = 7r('i;) with v G so that A(a;, z;) = 

^) — ^i+i- On the other hand if u 7^ 0, then v = Tr{v') for some v' e Ei{uj)\{0} . 
In this case we obtain X{uj,v) ~ \{uj,v') — A^. Since this contradicts the fact that 
A(a;,-!;) < A^+i it follows that Vi+i{u!)r\Ei{uj) = {0}. Since Vi{u!) = Vi+i{u!)+E^{uj), 
any v G Vi{uj) can be written a,s u + w with u e and w € Ei{ui). By the 

triviality of the intersection this decomposition is unique. Since both spaces are 
closed {Vi+i{uj) by ThieuUen's theorem and Ei{uj) by finiteness of dimension) we 
obtain Vi{lo) = "1^^+1(0;) ® E^{uj). 

We now show that dim Ei{uj) = dim Ei{uj). li v E X satisfies 7r('D) = 0, then 
A(a;,ti) — —00, and so ker(7r) n Ei{uj) — {0}. Since Ei{uj) — 7r(i?j(w)), we see that 
dim Ei{uj) < dim£'i(w). Suppose the subspace Ei{uj) is fc-dimensional and can be 
written as Ei{uj) — {v^, . . . ,v''). Then {vq := 7r(w*) : i = 1, . . . ,k) = E^iuj). If we 
had ciWq + • • • + Cfei;o = for some c £ M''\{0}, then we would have civ^ + • • • CkV^ £ 
ker(7r) n Ei{uj) — {0}, contradicting linear independence of the v^,. . . . Hence, 
Dg, . . . , Uq, are also linearly independent, and so di = dimi?i(a;) = dimEi{uj). 

We end by proving the P-continuity of the subspaces Ei. Since the function 
Ei : ^ Qdi{X) is P-continuous, there exists a sequence {Kn)n>Q of pairwise 
disjoint compact subsets of il such that P(lJ„>o ^n) = 1 and Ei\Kn is continuous 
for each rt > 0. By Lemma [TOl for each n > there exists an open and dense 
subset Un C Kn, P(C/n) = P(-f^^n) and continuous functions e*'" : Un ^ X, j ^ 
1, . . . , dj, with e\"{u!), . . . , e^'"(cj) forming a basis for Ei{uj) for each uj S Since 
TT : X — > X is continuous, the functions e^'" tt o e^'" : C/„ — > X are continuous, 
and e^'"(a;), . . . , e^'"(w) forms a basis for Ei{uj) as shown above. Take functions 
e^j : ^ X , j — 1 , . . . , di, satisfying e](a;) = e'j'"(w) for w € [/„, n > 0. Applying 
Lemma [9] inductively we see that a; 1— >■ {e\{ijj), . . . ,ej;.(a;)) e t/tj. (AT) is continuous 
on Un, for each n > and so P-continuous on fl, which shows that Ei : VI. ^ Qd^ (A) 
is P-continuous. □ 

3.2. Uniqueness of the Oseledets splitting. Consider TZ = {Q.,F,¥,a,X,C), 
a quasi-compact random dynamical system, and assume that a is ergodic and 
/log^ \\Cu\\ dP(w) < 00. Let EX(7^) = {(Ai,di)}fLj be the exceptional Lyapunov 
spectrum, {Vi -.^ ^ S^'(A))f^j the Lyapunov filtration and {Ei : — )• Qdi{X))\^i 
the Oseledets subspaces constructed above. 
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The following lemma gives us exponential uniformity in a finite-dimensional sub- 
space all of whose Lyapunov exponents are equal. A result of this type first ap- 
peared in the Euclidean case in a paper of Barreira and Silva @j (see also [TU] for 
an independent proof). The proof here follows by choosing a suitable basis. 

Lemma 19. Let B: ^ L(X,X) be a F-continuous family of operators and 
let E: fl ^ Gd{X) be V-continuous. Suppose that B{lj) maps E{uj) bijectively to 
E{au!). If for almost every oj, lim„_j.oo(l/") log — > A for all v G E{uj)\{0} 
(i.e. if all Lyapunov exponents of B are equal to X) then 

lim -log inf ||B(,"^a;|| lim -log sup = A, 

where Se(ui) denotes the unit sphere {x € -£-(1^) : = 1}. 

Proof. By Lemma [TOl since E : ft ^ Gd{X) is P-continuous, we have P-continuous 
functions ft'.fl-^X satisfying 

d 

(6) ||a||2<"" 



^aif^{uJ) 



i=l 



<4Vd||a||2, 



where || • II2 represents the Euclidean norm on R'^. Let A{uj) : R'^ — E{uj) be the 
map given by A{u})a = X^iLi cafii^)- By ^ we have ||a||2 < || A(a;)a|| < 4-\/d||a|j2. 
The linear map A is invertible a. e. and satisfies l/(4-\/d)||w|| < ||yl(aj)^-'^t;||2 < 
for V e E{lj). We have a cocycle r on given by t^^'^{lj) := A(cr"w)^-^_Bi"^ 
If a e R'^, then 

||T("n^)«ll2 < • l|i?i"^^Ma|| 

< \\Bl^\A{u)a)\\ and 
\\T^-\^)ah>\\B<^^\A{^)a)\\l\\A{a-u)\\ 

>^||i?(")(AHa)||. 

Since A{u)) is a bijection, it follows that lim„^oo(l/'T-) log ||t("^ (a;)a||2 = Ai for each 
a G R''\{0}. Applying the theorem of Barreira and Silva [4, Theorem 2] (or see [TUJ 
Proof of Theorem 4.1] ), we have that 

lim (l/n)loginf{||T(")(cj)a||2 : a G R'^JjaHa = 1} 

= lim (l/n)logsup{||T(")(tj)a||2 : aG RM|a||2 = 1} = A. 

Reusing the above inequalities the proof of the Lemma is complete. □ 

A sequence (w„)ngz is called a full orbit at cj g if C{(7^^Lu)vn — Wn+i for all 
n G Z. For full orbits, we may consider growth rates as n — > —00. 

Lemma 20. Let {vn)nei CI X be a full orbit for u (z fl' and suppose u„ G Vi{a"uj) 
for all n G Z. Then 

liminf(l/n)log||v_„|| > -A^. 

n— >oo 

// we have v„ € Ei{a'^uj) for all n ^TL, then we have the stronger statement 

lim (l/n)log||w_„|| -Ai. 
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Proof. We have Iim„^tx3(l/'T') log ||>ci"''|yi(i^)|j = A^, and by [iQl Lemma 8.2], it 
follows that lim„^oo(l/n) log ||£(")(cr-"a;)|F,(cr-"a;)|| = A^. Thus for any Ml orbit 
{wn}n6Z satisfying 7^ u„ € Vi{cr"u!) for all n G Z, we have 

(7) limsup(l/n)log(||/:(")(a-"c^)«_„||/|lz;_„|l) < A,. 

n—^-oc 

Thus 

liminf — log ||w-ti|| = — limsup — log ■ ^^^"^^ 



n^oo n n \\V-n\\ 

1 ||£(")(a-"c^)7;_„|| ^ 
= - hm sup - log J > - Ai. 

n^oo n \\V-n\\ 

For the second statement we shall assume that Vn E Ei{a"ijj) for all n E Z. 
The mapping Cuj\Ei{uj) is a bijection, so we denote by S{uj) : Ei{auj) — ?> Ei{uj) the 

inverse map. We let := S'(cr-"a;) • • • S{a-^uj) = [d^^LjE^ia-^^u:)]'^ denote 

the cocycle for the map cr^^ generated by 5. As log ||S'^"^(cij)|| is a subadditive 
sequence of functions over ct~^, using [ini Lemma 8.2] again we have 



lim ilog||S'(")(w)|| = lim - log ||S'(")(cr"w)|| 



1 ii'Cir^i'ii 

= - lim - log inf — rf- — 

n->oo n a^v<£Ei{uj) \\v\\ 

where the last equality follows from Lemma 1191 Suppose now that 7^ w„ G 
£'j(cr"a;) for all n e Z. Then we have 

r ^1 II II r ^ H^^"H^HH ^ , 
iimsup — log |p-n|| — iinisup — log — < —Xi. 

n^oo n^oo \ \ '^-'0 1 1 

□ 

Claim 21. The ^-continuous Oseledets splitting is unique on a full measure subset 

ofn. 

Proof. Fix \ < i < p. Consider a P-continuous map E'^ : ^ ^ Gdi{X) satisfying 
CujE[{uj) — E[[auj) and E[{uj) ® Vi+i{uj) = Vi{uj) for almost every w g SI. Assume 
for a contradiction that there is a measurable subset J C fi, P( J) > 0, such that 
Ei{uj) 7^ El{uj) for all w e J. 

Let Fiiuj) = 0^.^. Ej{uj). We have ^^,+1(0;) © E,{uj) ® F,{lo) ^ X for all u e n' . 
Let (?7„)„>o be a sequence of measurable subsets of 17, P(Un>o ~ 1' ^^'^'^ 
that the maps Vi+ijc/^, Ei\jj^ and Fi\u^ are continuous. By Lemma [HI the map 
Ei ® Fi is continuous on J7„ for each n > 0. By Lemma [6l the map 
'P''^Vi+i(Lj)//Ei(Lj)®Fi(Lj) is continuous on [/„ for each n > 0. Thus, by Lemma[71 the 
mapping 5(0;) = is P-continuous, and in particular, is J^-measurable. 

We first prove that lim„_i.oo 5(0'"'^) = for almost all cj. Let a; G fi' be given. 
For any fixed u E E'^{uj) \ {0}, we have R{uj)u E Vi+i (oj) so that for any e > there 
exists a C < 00 with ||££"^i?(a;)u|| < Ce"(^-+i+') for all n > 0. 

On the other hand since u E Vi{uj) \ Vi+i{uj), there is a C" > such that 
> C"e"(^'-') for all n. Fix e < {{Xi - Ai_i). We have for each fixed u 
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there is a constant C„ such that 

ll>cL"^i?(c^)ii 



We now use a Baire category argument. Define D^q by 

Dn = {u e E[{lo): \\C^^^R{w)u\\ < Ne-''''-^^'^^+'-'^'^\\C^^^u\\\/n > 0}. 

Since these sets are closed and their union is all of E'^{uj), one of them must contain 
a ball Bs{u) n E[{uj). By scale-invariance it contains a ball Bi{u/5) n E[{ijj). Set 
uq — u/6 and let a; G E[{uj) satisfy = 1. Then we have for each n 

||4")i?(w)(uo+x)|| <iVe-"(^'-^'+^-2^)|l4")K + x)|| 

Using C^J^R{uj) = R{a"uj) C^u \ subtracting the above two inequalities and using 
the triangle inequality we obtain 

||i?Ka.)£L")a:|| < iVe-"(^-^^+^-2^)(||/:L")K + x)\\ + ||4"^«o||). 

Since x j \ \c\^'' x\\ is a general point of the intersection of the unit sphere with 
El{a"uj) we obtain 

OUhJ^CQ , IIA-LJ \ "11 ^ II'- 



sup^reSp,, , \\^^"\ua + x)\\ + \\cl 'uqI 



The numerator is bounded above by an expression of the form Ce"^'^'"'"''. Similarly, 
by Lemma [19] the denominator is bounded below by an expression of the form 
C"e"(^'-'). It follows that 3(cr"a;) < (iVC/C")e""(^'"^'+i-^"). By our choice of e 
we see that g{a'^uj) — ?> as claimed. 

Now let w g J and let (w„) be a full orbit over u with vq G E[(ijj)\Ei[u)) . Such an 
orbit exists since maps E[{uj) bijectively to E[{(7{uj)). Let u„ = w„ — i?((T"a;)u„ 
and Wn = R{<J^U!)vn- Since E[{(jj) C Ei{uj)®Vi+i{Lo) we see that m„ G Ei{a''^uj) (i.e. 
M„ has no component in Fi(cr"a;)). We also have w„ G Vi+i(cr"a;). Since wo 7^ 
we have w„ 7^ for all n < 0. 

We now have i?((T~"w)(w_„ + u_„) = i(j_„. Lemma [20l tells us that ||M-n|| < 

(^g-n(A.-e) j^jj^ ^jjj^^ ||^_^|| > (^.g-«(A.+ i+£)^ dcduCC that 

liminf 5(cr""a;) = liminf ||i?(cr""a;)|£;'(CT-r.j^)|| 

n^oo n— >oo 

> liminf ||t(;_„||/(||ti;_„|| + ||m-„||) = 1. 

n— >oo 

If we consider the set A — {ljj ^ : g{uj) < 1/2} we have for almost every oj, 
(t"w G a for all large positive n whereas (t"w ^ A for all large negative n. This 
contradicts the Poincare recurrence theorem, and hence the promised uniqueness 
is established. □ 

3.3. Necessity of invertibility of the base. The Main Theorem provides an 
invariant splitting in the absence of invertibility of the operators as long as the 
base is invertible. It is natural to ask whether one can obtain an invariant splitting 
in the absence of invertibility of the base. The following example establishes that 
in general this is not possible. 
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Example 22. Let E = {0, 1}^ be equipped with the shift-transformation a and the 
^)-Bernoulli measure and let Aq and A\ be two non-commuting invertible 2x2 
matrices which we consider as operators on . Let £^ : — > R^ be given by = 
^liio ■ We assume further that the two Lyapunov exponents of the random dynamical 
system differ. As is standard we define for n > 0, /:ir"^ = o • • • o Az,\. We 

call this random dynamical system 7?.. 

Oseledets' theorem then guarantees that there is a decomposition R^ = i?i(a;) ® 
Ei(u:) such that for v G E^(u:) \ {0}, (1/n) log — >■ both as n — > oo and 
as n — )• — oo; and Cu]{Ei{u})) — Ei{a{uj)) and C~li^{Ei{uj)) — Ei{a^^uj) for almost 
every w. By uniqueness (Theorem II 7p . this splitting is unique. 

We define an inverse system TZ as follows: E = E where the base map is ct — a^^. 
We define the operators on this inverse system by Cuj = A^^_^. Oseledets' theorem 
guarantees that the splitting Ei{u!) © £'2(w) also works for TZ. 

We now define non-invertible systems TZ~^ and TZ'^ obtained by truncating the 
shifts in TZ and TZ to one-sided shifts. E+ is defined to be {0, 1}^^ (where Z+ = 
{0, 1,2,.. .}) and E" is defined to be {0, 1}^" (where = {-1, -2, . . .}). Let E+ 
and E~ be equipped with their Borel cr-algebras and . The maps cr and 
factor naturally onto maps (t+ on E+ and on E^ through 7r+(aj) = {^^n)nez+ 
and 7r"(w) = (w„)„gx-. Define for 77 G E+ = Ari„ as before and similarly 
= for ^ e E^ as before. Let TZ^ and 7?.^ be the two one-sided dynamical 
systems. 

Suppose now for a contradiction that there are Oseledets splittings for 7?.+ and 
TZ-: E+{r]) © E+{r]) for 77 e E+ and E'i^) © i;2"(0 for ^ € E" respectively. 

Then one can check that E:^{tt+{uj)) © E:^{tt+{uj)) is an invariant splitting for 
TZ which gives the correct rates of expansion as n — )■ 00. Theorem 1171 guarantees 
that there is only one such splitting and hence we see that 

(8) Ei{u}) = E^{tt^{uj)) for almost every uj. 

Similarly £'j^(7r~(a;)) © i?2^(7r~(a;)) is an invariant splitting for TZ which gives the 
correct rates of expansion as the power n of the inverse random dynamical system 
approaches 00. Since the splitting for TZ was the same as that for TZ we deduce that 

(9) Ei{uj) — E^ {tt^ {uj j) for almost every uj. 

From dS]) we deduce that Ei is J'^-measurable where J""*" = 7r+ ^B~^ whereas from 
dH) we deduce that Ei is -measurable where T~ — ^B^. It follows that 
the Ei are J-^ n J^+-measurable. Since the intersection J^^ n J-^ is the trivial 
sigma-algebra it follows that Ei is constant almost everywhere, equal to E* say. 
From this it follows that Ao{E*) = Ai{E*) = E* so that Aq and Ai have com- 
mon eigenspaces and hence are simultaneously diagonalizable. Since they do not 
commute by assumption this is a contradiction. 

3.4. Reduction to the invertible case in Thieullen's Theorem. As men- 
tioned above Thieullen deduces the non-invertible version of his theorem from the 
invertible case by constructing an invertible extension of the given system. More 
specifically if the original system has maps £uj acting on a Banach space X the new 
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system has maps acting on a Banach space X where 

X — {(xq, xi, . . .) : Xi e X, sup \\Xi\\ < oo}; and 
C^{xq,xi,. . .) = (£„(a;o),aoa;o,aia;i, . . .)• 

Thieuhen then defines 7„ = Sfe<nl*^§'^fc ^^"^ states conditions on the (a„) and 
(7n) which sufiice to ensure that the exceptional spectrum of the extension agrees 
with the exceptional spectrum of the original system. 

His conditions are as follows: 

(1) (a„) is a strictly decreasing sequence converging to 0; 

(2) lim„^oo7n/'^ = -oo; 

(3) V/z < 0, sup{p > : 7p > (n + p)n} = o(n). 

We claim that Condition ([T|) implies the other two conditions. That ([T]) implies 
([2]) is immediate. We now indicate a brief proof that ([2]) implies ([3]). 

Let /I < and e > be given. Set M = —fi/e — fi. By ^ there is a po such 
that for p > Po we have jp/p < —M. At this point, choose an n. If jp > {n + p)fj, 
then either (i) p < po or (ii) p > po and therefore (n +p)fJ- < 7p < —pM. In the 
latter case —p^/e = p{M + /j,) < — n/i. We then see that p < min(po, en). Since e is 
arbitrary we see that sup{p > 0: 7p > (rt +p)/i} = o(n) as required and Condition 
([3]) is established. 

We remark that in Thieullen's proofs it is sufficient to take a sequence (afc) 
for which ([2]) is satisfied. Clearly the most natural way to do this is to take any 
sequence satisfying ([T]). 

4. Applications 

The motivation for the development of TheoremUis the desire to extend transfer 
operator approaches for the global analysis of dynamical systems from deterministic 
autonomous dynamical systems to random or non-autonomous dynamical systems. 

A common setting for deterministic systems is: M C K"* is a smooth manifold 
and T : M ^ M a, map with some additional regularity properties. The 
(deterministic) dynamical system T : M ^ M has an associated Perron-Frobenius 
operator £t : X ^ X defined by Crfix) = J2y(£T-^x f^v)/\ det£'T(?/)|, where X is 
a Banach space of complex-valued functions on M . The Perron-Frobenius operator 
evolves density functions on M forward in time, just as the map T evolves single 
points X & M forward in time. 

More generally, the "weight" 1/| deiDT{y)\ may be replaced with a sufficiently 
regular generalised weight g{y) to form a transfer operator. Perron-Frobenius op- 
erators and transfer operators have proven to be indispensable tools for studying 
the long term behaviour of dynamical systems. An ergodic absolutely continuous 
invariant probability measure (ACIP) describes the long term distribution of for- 
ward trajectories {T'^xj^Q in M for Lebesgue almost-all initial points in a; € M . 
An early use of Perron-Frobenius operators was to prove the existence of ACIMs 
for piecewise expanding maps [H]. A study of the peripheral spectrum of 
Ct yielded information on the number of ergodic ACIPs |13[ [25] . The particular 
weight function l/|detDT(y)| is attuned to ACIPs. Other "equilibrium states" 
can be read off from the leading eigenfunction of the transfer operator by varying 
the weight function g (in statistical mechanics terms, g describes the local energy 
of states in M). 
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The spectrum of the Perron-Frobenius operator provides information on the ex- 
ponential rate at which observables become temporally decorrelated. The essential 
spectral radius of Perron-Frobenius operators establishes a threshold beyond 
which spectral values are necessarily isolated. Furthermore, this radius is typically 
connected with the average rate at which nearby trajectories separate. Thus, these 
isolated spectral values are of particular interest in applications because they pre- 
dict decorrelation rates slower than one expects to be produced by local separation 
of trajectories. The eigenfunctions associated with these isolated eigenvalues have 
been used to detect slowly mixing structures in a variety of physical systems, see, 
for example, [26, 8j [HI [7] . 

From a physical applications point of view, it is natural to study random or 
time-dependent (non-autonomous) dynamical systems using a transfer operator 
methodology. Theorem |4] considered this question in the setting of a finite num- 
ber of piecewise linear, expanding interval maps, sharing a joint Markov partition, 
where the Perron-Frobenius operators acted on the space of functions of bounded 
variation. In the present work, in our first application, we remove the assumptions 
of finiteness, piecewise linearity and Markovness, and allow random compositions 
that are expanding-on-average. Our second application is to subshifts of finite type 
with random continuously-parametrized weight functions. 

4.1. Application I: Interval maps. We now show that Theorem [TTI can be ap- 
plied in the context of random compositions of expanding-on-average mappings 
acting through their Perron-Frobenius operators on the space BV of functions of 
bounded variation. In this context a major drawback of the ThieuUen approach 
becomes clear: if Ti and T2 are any two distinct expanding mappings then their 
Perron-Frobenius operators Cti and are far apart in the operator norm on 
BV. In fact the set of Perron-Frobenius operators acting on BV is discrete. As a 
consequence, in order for uj i— Ct^ to be a continuous map on a compact space, the 
maps range of cj i-> is forced to be finite. If we want uj i-> £t„ to be P-continuous 
then it can have at most countable range. 

Let I — [0,1] C K denote the closed unit interval, B denote the Borel cr-algebra 
and m denote Lebesgue measure. 

Definition 23. We say a map T :/—>■/ is Rychlik if 

(1) T is differentiable on a dense open subset Ut C / of full measure; 

(2) for each connected component B of Ut, T\b extends to a homeomorphism 
from B to a subinterval of /; 

(3) the function : / — > R has bounded variation, where 



The class of Rychlik maps is closed under composition. Recall that the variation 
of a function / : / — > M is the quantity 




otherwise. 



k 



(10) 



var(/) : 



sup 

0=pi<P2<---<Pfc=l 




A function on the interval is said to be of bounded variation if var(/) < 00. 
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The Perron-Frobenius operator for a Rychlik map T is defined, for a function 
/ e L^{I) by 

(11) Crfix)^ 9T{y)f{y). 

The Perron-Frobenius operator is a Markov operator: that is, if / G L^{I), then 
/ /It/ dm = / / dm, and if / > 0, then Crf > 0. 
We consider the action of Ct on the Banach space 

BV := | / e L°°{I) : f has a version / with var/ < ooj 

with norm ||/|| := max(|j/||i,inf{var(/) : / is a version of /}). A version / of 
/ € BV has minimal variation if and only if f{x) G [limy^^- f{y),lvLny^x+ fiv)] 
for all X. We shall assume versions are chosen so as to satisfy this condition, unless 
stated otherwise. 

We shall need a lemma that is a combination of Lemmas 4, 5 and 6 from Rychlik 

Lemma 24 (Rychlik [25]). Let T be a Rychlik map of the unit interval and let Ct be 
its Perron-Frobenius operator. Suppose essinf^; |r'(a::)| > 1. Let a = 3/ ess inf |r'|. 
Then there is a partition V of the unit interval into finitely many subintervals and 
a constant D such that for all f £ BV 

var £t/ < o, var f + D 

Jev 

We define a random composition of Rychlik maps as follows. Let {Tj}ig/, be 
a finite or countably infinite set of Rychlik maps. Let / denote the one-point 
compactification of / (with the discrete topology) and let S' = / . Let ct: S" — >■ 
S be the shift map and let P be an ergodic shift-invariant probability measure 
supported on il = For u G il let Cui ^ Ct^ be the Perron-Frobenius operator 
of the map T^^ acting on the space BV. We make the further assumption that 
/log+ lir^ll dP(a;) < oo (or equivalently Eie/ !?({«}) log ll-CrJI < oo). If these 
conditions are satisfied we refer to the 6-tuple TZ = {fl, T , P, ct, BV, £) as a Rychlik 
random dynamical system. 

One can then verify that the system TZ satisfies the assumptions of Theorem [T71 

(n) 

We denote the n-fold composition T^n-i^^ o • • • T^rtj o by T^i . It is well known 

(n) 

that the composition, Clj , ofthe Perron-Frobenius operators ofTi^,Ta-uj, . . . ,T„n-i^ 
is equal to the Perron-Frobenius operator of t!^\ A random composition may 
also be considered as a single transformation on the space x / which we endow 
with the sigma-algebra F ® B: the skew product O : fl x I ^ fl x I is given by 
Q{u},x) = {au},Ti^x). 

We shall need a well-known inequality relating the index of compactness to the 
essential spectral radius. For a version of the converse inequality the reader is 
referred to work of Morris [H] . Let A: X X he a, linear operator on a Banach 
space. We write ||^||fr for inf{||yl — F|| : F has finite rank}. Recall from earlier 
||yl||ic is defined to be inf{r: A{Bx) may be covered by a finite number of r-balls}. 

Lemma 25. For a linear operator A between Banach spaces \\A\\ic < ||^||/r- 
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Proof. Let A = F + R where F has finite rank and ||i?|| = r. Let e > 0. Since 
F{Bx) is compact it may be covered by a finite number of e-balls for any e > 
0, V}n=iBe{xn). Hencc A{Bx) C F{Bx) + R{Bx) C U^^i^^l^n) + ^-(0) = 
[Ji^^i Br+e{xn) SO that for each e > 0, ||^||ic < r + e. Since it is possible to find 
decompositions with r arbitrarily close to ||A||fi. the lemma follows. □ 

Keller [M] used Lemma [24l together with a supplementary argument to identify 
the essential spectral radius of the Perron-Frobenius operator of an expanding 
Rychlik map acting on the space of functions of bounded variation. We show that 
Keller's argument applies equally in our context of random dynamical systems. 

Theorem 26. Let TZ — {fl, P, <t, BV, C) he a Rychlik random dynamical system. 
Then there exists a x such that for ¥-almost every u, 

l/n 



(12) (l/essinf|ri")'(x)|) 
Further if x < ^ then H^iT'llic" — > X- 



Definition 27. We say that the Rychlik random dynamical system appearing in 
the theorem is expanding-on-average if x < 1- 



are submulti 



Proof. We note that both ||£L"''||ic and a„(cj) — 1/ essinf^, Ti,"' (x) 

plicative. It follows from the subadditive ergodic theorem that both of the limits 
appearing in the statement of the theorem exist for P-almost every ui. In the case 
where x < 1 we claim the following inequalities: 



(13) 



a„(w) < 



< 



rin) 



< 3a„(ti;) provided a„(aj) < 1. 



The middle inequality is Lemma [25l To see the upper bound, let V be the 
partition of the interval into subintervals guaranteed by Lemma [24l Let E-p be the 
conditional expectation operator defined by 



Evf{t) 



1 



f ioTte J. 



We then have £L"^ — >cL"^ o (1 — E-p) + £L"'' o E-p. The second term has finite rank 



and Lemma [24l guarantees that var(£ij"'' o (1 — Ep)f) < 3a„(w)var/. Since C, 



(n) 



preserves integrals and (1 — E-p)f has integral 0, it follows that Cljo(l — E-p)f 
has integral and therefore that the norm is bounded above by the variation. 
This yields o (1 - Ep)\\ < 3a„(a;) so that ||/:£"''||fr < 3a„(w). 

For the lower bound fix an e > and suppose that l/|r<i"^ {x)\ > (1 - e)a„{uj) 



(n) 



Let 



for x in an interval J. Suppose further that J lies in a single branch of T^, 
/ and /' be two subintervals of J, with no endpoints in common and let // 

and fi, = Then we have fi - c\^^ fi'\\ > 2(1 - e)a„(w). It follows that 

no (1 — e)a„(w) ball contains more than two £L"''//'s with distinct endpoints and 
so in particular C^^^Bbv does not have a finite cover by (1 — e)a„(w) balls. We see 



that 



(") 



> (1 — e)a„(a;). Since e is arbitrary, we see that ([T^ follows. 



Taking nth roots and taking the limit, the theorem follows. 



□ 
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We now demonstrate that A* =0. As a Perron-Frobenius operator £L" is 
a stochastic operator for each uj G fl, for any density ^ / G BV we have 
||'CL"Vll > ll'CirVlli = ll/lli, which shows that A(w) > 0. To show A* < 0, 
since ||>Ci^||i < 1, it suffices to consider the growth of the variation of /CL""*/- 
X < 1, for almost every w e 51 there exists ngN, 0<a<l and /3 > such 
that var/lL"-'/ < avar/ + by Lemma [Ml Iterating this inequahty gives a 

bound for the sequence (var£if"^)fceN, and so hminffc_>oo(l/(?T-fc)) log H'CiT*^^!] < 0. 
As lim„^oo (!/"■) log exists for P-almost every we have A* < 0. 

Corollary 28. Let TZ — (51, P, a, BV, C) be a Rychlik random dynamical system. 
Assume that TZ is expanding-on-average. Then TZ is quasi- compact, with 

K* = lim — log f 1/ ess inf 

The random dynamical system therefore admits a ^-continuous Oseledets splitting. 

The Oseledets splitting provides information on the invariant measures and rates 
of mixing of the random system. A natural generalisation of the notion of 'invari- 
ant measure' to the random setting is the concept of 'sample measure'. A family 
{/^cjjtjen of sample measures (see [21), is a family of probability measures pL^ on / 
satisfying 

(1) for all U E the map uj i-> /it^(t/) is J^-measurable. 

(2) T^fiuj = Mcrw for a. e. we fi. 

Given a family {^J,uj}uje^i of sample measures, the measure /i on x / given by 
d/x(w,a;) := d^tj(a;)dP(a;) is an invariant probability for the associated skew prod- 
uct &{uj,x) = {au},Tjjx). Conversely, any 0-invariant probability measure ji with 
marginal P on J7 may be disintegrated to give a family of sample measures for the 
original system. 

Sample measures for random compositions of expanding interval maps have pre- 
viously been studied by Pelikan [S^, Morita [20], and in a more general setting 
by Buzzi [B] . He considers random compositions of Lasota-Yorke maps that have 
neither too many branches nor too large distortion, and proves that the associ- 
ated skew product transformation possesses a finite number of mutually singular 
ergodic ACIPs /i, each giving a family {/icjjcjen of sample measures with densities 
of bounded variation. Returning to the present setting of a random composition 
of Rychlik maps, any such family {/tj}tjgn of sample measures with densities of 
bounded variation satisfies dji^/Am G Ei{u)) for P-almost every w. It follows that 
the number of such mutually singular ergodic ACIPs (whose sample measure den- 
sities are necessarily linearly independent for P-a. e. uj) is bounded by di, the 
dimension of the Oseledets subspace Ei{uj). 

Furthermore, the exceptional Lyapunov spectral values strictly less than 0, and 
their corresponding Oseledets subspaces, provide information on exponential decay 
rates that are slower than the decay produced by local separation of trajectories. 
The authors discuss and provide examples of such spectral values and Oseledets 
subspaces in [TU] . Corollary[2H]provides conditions under which Oseledets subspaces 
exist in much greater generality than in |10) , removing the assumptions of piecewise 
linearity and Markovness, and allowing the system to be expanding on average. 
In non-rigorous numerical experiments, Oseledets subspaces have been shown to 
effectively capture so-called "coherent sets" in aperiodic fluid flow [TT] . The present 



) < = A* for f -almost every oj. 
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work represents a first step toward making such calculations rigorous by extending 
the study of Perron-Frobenius operator cocycles to Banach spaces that are more 
representative of fluid flow. 

4.2. Application II: Transfer Operators with Random Weights. Let S be a 

one-sided 1-step shift of finite type on N symbols. We assume that for each symbol 
j in the alphabet there is at least one i for which ij is a legal transition (if not we 
restrict our attention to the subset of S obtained by deleting all symbols that have 
no preimage). For x,y G we let A{x,y) be min{n: Xn ^ Un} (or oo if a; = y). 
The ^-metric on E is dg{x,y) — 9^'-^'^^ (so that the standard metric is di/2)- 

We will write S for the usual left shift map on E. If a; € E and u is a word of 
some length fc > 1 in the alphabet such that Vk-iXo is a legal transition then we 
will write vx for the point in S^'^x obtained by concatenating v and x. 

Let Cg denote the set of 0-Lipschitz functions: those functions / for which there 
is a C such that \f{x) — f{y)\ < Cd0{x,y) for all x and y. We define \f\o to be 
the smallest C for which such an inequality holds. As usual we endow Cg with the 
topology generated by the norm = niaxd/jg, H/Htxj)- Let We be the collection 
of those functions g in Cg such that min^; g(x) > 0. 

Denote Pgf{x) — J2yes-^x f{y)9{y) '"^^^ consider Pg as an operator on [Cg, \\-\\g)- 
For the purposes of the following lemma we consider arbitrary g & Cg but we shall 
later restrict to g e Wg. 

Lemma 29. The map P: Cg ^ L(Cg,Cg) is continuous with respect to the operator 
norm on L{Cg,Cg). 

Proof. P is clearly linear. Let g € C. We want to bound We first estimate 

\\Pgf\U Let X e S. Then \PJ{x)\ < E,e.-iJ/(y)l ' 1.9(^)1 < ^ll/lloo||.g||oo < 
N\\f\\g\\g\\g. This yields 

(14) WPJWo. < N\\f\\g\\g\\g. 

We now bound \Pgf\g. Let x y E Y.. We need to estimate \Pgf{x) — 
Pgf{y)\/dg{x,y). If xq 7^ I/O then the denominator is 1 and the numerator is at 
most 2iV||5|ioo||/||oo < 27V||.g||e||/||e. If xq = yo then 

\Pgf{x) - Pgf{y)\ - " 9{w)f{^y)) 

{i : ixQ legal} 

<Ni\\g\Uf\g + \\f\Ug\g)dgiix,iy) 
< 2N\\g\\g\\f\\gedg{x,y). 

Combined with the estimate in the case xq ^ yo, this shows \Pgf\g < 2A^||(ji||e • 
and so \\Pg\\ < 2N\\g\\g. ' □ 

Baladi's book 3^ contains a number of detailed calculations of the spectral radii 
and essential spectral radii of Perron-Frobenius operators acting on the Lipschitz 
spaces. We now develop some of these arguments in the case of random composi- 
tions. 

Suppose that G: Wg; uj t-^ g^ is a, continuous mapping. Since Q will be 

assumed to be compact there will be a constant 7 such that g^ (x) > 7 for all x e E 
and w G fi. Similarly there will be a constant such that Hgi^He < C for all a; S O. 
We assume as usual that a: — >■ is ergodic. We write Pi,"'' for the composition 
of Perron-Frobenius operators o • • • o Pg^. 
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A linear map on Ce is said to be positive if it maps non-negative functions to 
non-negative functions. In particular if g G We then Pg is positive. 

Lemma 30. LetTZ = {Q,J-,¥,a,Cg,P) be a continuous ergodic random dynamical 
system of Perron- Frobenius operators with random weights on a shift of finite type 
S. Suppose that £7 is compact and P: VL ^ We is continuous. Let Rn{u}) = 
Then Rn{uj)^^" converges ¥-almost everywhere to a constant R* . 



\p!:rh\ 



(n+r; 



Proof. Since the operators Pg are positive [g being positive), we have Pt 

< < i?„(a"w)i?„(c^)l. It follows that \ogR^{uj) is 

a subadditive sequence of functions so that by the subadditive ergodic theorem, 
for P-almost all w, i?„(a;)^/" converges to a quantity R{ijj). Since this quantity 
is (T-invariant, there is a constant R* such that R{oj) — R* for P-almost every 

uj(^n. □ 

Lemma 31 (Bounded Distortion). Let TZ be as in the previous lemma. Let g!^\x) 
denote the product gi^{x)ga-(uj){Sx) . . . g„n^-i^{S"~^x). There exists a D > such 
that for all Lo G fl, if xq — yo and v is a word of an arbitrary length k such that 
Vk-iXo is a legal transition then 



1 



g^^^vy) 



gl '{vx) 



< Dde{x,y). 



Proof. As mentioned above there is a 7 > such that g^j (x) > 7 for all w G and 
all a; G S. Similarly there is a F such that guj{x) < T for all w and x and also a 
C such that Hgi^He £ C for all a; G fi. We make use of the fact that there exists a 
constant K such that if 7 < a, < F then | log(6/a)| < K\b — a\. 
We then have 



log 



gL^hvy) 



gl [vx) 



fe-1 



log 



9a^.{S^{vy)) 



9aiuj{S^ivx)) 

Cde{S'{vx),S'{vy)) 



Exponentiating we see gi^\vy)/g}^'{vx) lies between the values exp{—rde{x,y)) 



fe-1 

3=0 
fe-1 

^CKY,S''''de{x,y) 
< {CK/{l~e))de{x,y), 



and exp(rde{x,y)) where r = 
exists a D such that | exp{t) 



CK/{1 — 6). Since exp is Lipschitz on 
- 1| < {D/r)\t\ on [-r,r]. It follows that 



-r, r] there 



gi, [vx) 



- 1 



< Ddg{x,y) 



as required. 



□ 



The next lemma appears as an exercise in the deterministic case in Baladi's book 
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Lemma 32. Let TZ be as above. Then there exists a constant K such that for 
f&Ce 

iPi")/i^<i?„Mn/ie+ifii/iioo). 

Proof. Wc need to estimate sup^_^,y \p!^^ f{x) — p!^^ f{y)\/dg{x,y). If x and y differ 
in the zeroth coordinate, the denominator is 1 and we bound the numerator above 
by i?„(a;)||/||oo giving a bound of the given form (with K=l). 

If X and y agree in the zeroth coordinate then wc estimate as follows. We let 
Wn be the set of words v of length n such that Vn-iXo is legal. 



veWn 



< E gi^){vx)-\f{vx)-f{vy)\+ J2 \fivy)\-\9!:\yx)-9^j\yy)\ 
vew„ vew„ 

si"' {vy) 



< 



c) \f\ed0{vx,vy) + 



An) 



{vx) 



< Rniuj) {\f\ee''dg{x,y) + \\f\\ooDdgix,y)) . 
We therefore sec that \Pi"^ f\e < Rn{oj) (6'"|/|e + -D||/||oo) as required. □ 

Let n > and let [uui], . . . , [wk] be an enumeration of the n-cylinders. For each 
1 < i < ^5 let Xj be a point of [wj]. Given these choices, define a finite rank 
operator n„ : ^ Cg by 

(n„/)(a;) = f{xj) for x e [wj]. 
Lemma 33. For f € Cg and n„ as above we have 

ll(/-n„)/|U <r|/|e 

|(/-n„)/|e <max(20,l)|/|e. 

Proof Let Q: Cg ^ Cg denote / - n„. Let x G [wj]. Then Qf{x) = f{x) - f{xj). 
Since Aix,Xj) > n, we have \Qfix)\ < 

Now let x, y € S. If they lie in the same n-cylinder set then \Qf(x) — Qf{y) \ = 
\f{x) — f{y)\ < \ f\gdg{x, y). On the other hand if x and y lie in distinct n-cylinders, 
[wi] and [wj] respectively then we have 

\Qf{x) - Qf{y)\ = \{f{x) - fix,)) - ifiy) - f{xj))\ 

<\f{x)-f{xi)\ + \f{y)-f{xj)\. 

Since A{x,Xi) and A{y, xj) are each at least n the right side is bounded above by 

2\f\ge" <{2e)\f\gdg{x,y). □ 

Theorem 34. Let TZ be as above. Then there are C'l > and C2 > such that 

Rn{uj) < ||Pi")|| <Cli?„(c^) 

(l/4)ri?„(w) < < C2ri?„(w). 

In particular \{oj) = R* and k{uj) = 6R* for F-almost every co so that the random 
dynamical system is quasi- compact. 
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Proof. Let K be as in Lemma El Let / G Cg. We have {PiJ'' f\e < {K + 
l)Rn{uj)\\f\\e. Also Pi"\/ < Pi"^(||/||col) < i?„(cj)||/||oo. Combining these we 
see that ||Pi"Vl|e < {K + l)Rniuj)\\f\\g. 

On the other hand we have ||Pi,"''l||0 > Rn{^) while ||l||e ~ 1 so the bounds on 
1 1 pi," 1 1 are estabhshed. 

For the upper bound on ||Pi"''||ic we use Lemma[25lto compare with ||Pi"''||fr and 
we let n„ be as above and give bounds on ||Pi"^ o (/ - n„)||. Let / G Cg. We have 
||pi"^o(/-n„)/||oo < i?n(a;)||(/-n„)/||oo < 6'"P„(a;)|/|e where the last inequality 
made use of Lemma [551 Using Lemmas [5^ and [551 we see |Pi"'^((/ — n„)/)|e < 
P„(a;)(6'" max(26', l)\f\e + i^6'"||/||oo)- Combining these two inequalities leads to 
an upper bound of the desired form for ||Pi,"''||ic- 

For the lower bound on ||Pi,"^||ic there exists (by continuity) an open set U on 
which Pi,"''l(a;) > Rn{ijj)/2. We show that the index of compactness is large by 
exhibiting an infinite collection of points in the unit sphere of Ce whose images 
under Pi,"^ are uniformly separated. 

Let u & U and let Ck be the fc-cylinder about u. Since U is open there exists 
a ko such that Cko C U. Since S is an irreducible shift of finite type there exists 
an infinite sequence ko < ki < k2 < . . . such that Cfc. is a proper subset of Cfc._i 
for all i > 1. We let fi = 6''='+"-ilc,, o S'". To check that = 1 we note 

that if X and y agree on at least the first ki + n symbols then fi{x) = fiijj). Since 
the numerator of \fi{x) — takes only the values and 6''^*+"^^ the 

maximum in this expression is obtained by taking x and y that agree for as many 
symbols as possible, but for which fi{x) ^ fiiu)- By the assumption on S and 
choice of ki there are points agreeing for ki + n ^ 1 symbols but disagreeing on the 
ki + n — 1st symbol for which fi{x) ^ fi{y) so that = 1 as required. 

We then calculate 

p^'''>hi^)= E 9!-Hwx)e'^^+-'ic,^os-{wx) 

{■Wq ^ : Wn-iXQ is legal} 

= 0'=-+"-ilc,,(a;)Pi")l(a;). 

Letting h = pi"'/. - ^'i"Vi, we have h = [O^^+'^-^lc,^ - 6l'=^+"-ilc,pPi"'l. 
Let i < j and pick x S Ckj-i\Ckj and y S Cfc._i\Cfc. . Then we have A{x,y) = 

ki - 1, h{x) 6''=*+"-ipi"'l(a;) > (l/2)6''=-+"-ii?„(w) whereas h{y) = giving 
WHe > (l/2)6l"P„(w). It follows that no ball of radius less than (l/4)6l"i?„(w) can 
contain two Pi"'/.'s and so |lPi"-'|lic > (1/4)61" P„(a;). 

□ 

Example 35. Let cr: — > be any homeomorphic dynamical system defined on 
a compact space preserving an ergodic probability measure P. Let S = {0, 1}^ . 
Fix Q < 9 < 1 and let {h^^ : oj € f2} be a continuously-parameterized family of 
antisymmetric monotonic elements of Cg (S) , where a function is antisymmetic if 
it satisfies h(x) = —h(x) for x S S, where Xi — 1 — Xi. A function will be called 
monotonic if it satisfies h{x) < h{y) whenever x ^ y, where x ^ y means Xi < yi 
for each i. 
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We will assume that ||/icj||oo < a < 1/2 for all uj E il. We then define a continu- 
ously parameterized family of elements g^^ of We by 

gui^x) = I + h^{x) 

9u:{0x) = 5 - /lcj(x). 

From the choice of guj, we see that P^jl = 1 for all w so that R* = 1 and A(a;) = 1 
for a.e. uj and hence k{u!) = 9 for a.e. ui by Theorem IMl 

One can verify that the P^^ map antisymmetric functions to antisymmetric func- 
tions and monotonic functions to monotonic functions. Following Liverani |18) we 
define a cone ICa = {/: f{x) > 0, \/ x; f {x) / f {y) < e'"^''^''^y\ Vx,?/}. For suitably 
large a, there is a' < a such that Pui{JCa) C JCa' ■ Since 1 is a fixed point the theory 

(n) 

of cones guarantees that if / is a positive function in Ce^ then P!^ f converges at 
an exponential rate to a constant uniformly in w. In particular an antisymmetric 
function / can be written as the difference of two positive functions: /i — /2- Since 
PLj^\fi converges exponentially fast to a constant Ci(w) and Pi^^ f2 converges ex- 
ponentially to a constant C2(w), the fact that p!^^ f remains antisymmetric implies 
that Ci(w) = C2(a;). It follows that P^"^/ converges at an exponential rate to 
uniformly over a; € fi. 

Choosing f{x) — — l^o], / is both monotone and antisymmetric. It follows 

in) 

that Ptj / decays exponentially. We are able to give a lower bound on the decay 
rate that guarantees the presence of non-trivial exceptional spectrum. Specifically, 
using the fact that g^{Qx) -f g^(\x) = 1, we have 

P<,/(1111 . . .) = 5^(1111 . . .)/(llll . . .) + 3^(0111 . . .)/(0111 . . .) 

= 5^(1111 . . .)/(llll ...) + (!- 5^.(1111 • • .))/(0000 . . .) 

= (25^(1111...) -1)/(1111...). 

If the hijj are chosen in such a way that (7(^(1111 ...) is uniformly close to 1 as cj 
varies then we will ensure that there is non-trivial exceptional spectrum. 
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